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□ 
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made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of WIPO 
34, chemin des Colombettes 
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# 

SENS 



VERTRAG U^P DIE INTERNATIONALE ZUSAHENARBEIT 

AUrDEM GEBIET DES PATENTWESENS 

PCT 

INTERN ATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

GE/fa 56785W0 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 98/00027 


Internationales Anmeldedatum 

(Tag/Monat/Jahr) 

05/01/1998 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

06/01/1997 


Anmelder 

DETELINE DEUTSCHE TELEKOM et al . 



Dieser internationale Recherchenbericht wurde von der Internationalen RecherchenbehSrde erstellt und wird dem Anmelder gemaG 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 



Dieser internationale Recherchenbericht umfafM insgesamt _4 



. Blatter. 



fxl Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . \^\ Bestimmte Anspruche haben sich ats nichtrecherchierbar erwiesen (siehe Feld I). 

2. Q Mangeinde Einheitlichkeit der Erfindung(siehe Feld II). 



3. \^\ In der internationalen Anmeldung ist ein Protokoll einer Nucleotid- und/oder Aminosauresequenz offenbart; die internationale 
Recherche wurde auf der Grundlage des Sequenzprotokolls durchgefuhrt, 

□ 
□ 



das zusammen mit der internationalen Anmeldung eingereicht wurde. 

das vom Anmelder getrennt von der internationalen Anmeldung vorgelegt wurde, 



| | dem jedoch keine Erklarung beigefugt war, daB der Inhalt des ProtokoJIs nicht uber den 

Offenbarungsgehalt der internationalen Anmeldung in der eingereichten Fassung hinausgeht. 



| | das von der Internationalen Recherchenbehorde in die ordnungsgemaf3e Form ubertragen wurde. 

4. Hinsichtlich der Bezeichnung der Erfindung 

[X~| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt. 



5. Hinsichtlich der Zusammenfassung 

|~X~| wird der vom Anmelder eingereichte Wortlaut genehmigt. 

| | wurde der Wortlaut nach Regel 38.2b) in der Feld III angegebenen Fassung von dieser Behorde 

festgesetzt. Der Anmelder kann der Internationalen Recherchenbehorde innerhalb eines Monats nach 
dem Datum der Absendung dieses internationalen Recherchenberichts eine Stellungnahme vorlegen. 



Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verdffentlichen: 

Abb. Nr. ] j^] wie vom Anmelder vorgeschlagen Q^j keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| [ weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1992) 



INTERN ATIONALER 



HERCHENBERICHT 



Int^^^Biales Aktenzeichen 

P^^P 98/00027 



A. KLASS1FI2IERU NG DES ANMELDUNGSGEGENSTANDES 

IPK 6 H04Q3/00 



Nach der Internationalen Patentklassifikation (IPK) oder nach der nationalen Klassifikation und derlPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassilikationssymbole ) 

IPK 6 H04Q 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit dieseunter die recherchierten Gebtete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 3 



Bezetchnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



JEREB L ET AL: "PLANET: A TOOL FOR 
TELECOMMUNICATION NETWORK PLANNING AND ITS 
APPLICATIONS IN HUNGARY" 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS , 

Bd. 12, Nr. 7, 1. September 1994, 
Seiten 1261-1271, XP000465781 
siehe das ganze Dokument 

-/— 



1,2, 
4-12,20 



13-19 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum verbffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere Maf3nahmen bezieht 

"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum verbffentlicht worden'ist 



T" Spatere Veroffentlichung, die nach deminternationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

'Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung miteiner oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



4.Juni 1998 



Absendedatum des internationalen Recherchenberichts 



18/06/1998 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevoflmachtigter Bediensteter 



Chassatte, R 
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INTERN ATIONALER 



w 



HERCHENBERICHT 



Int^^^^nales Aktenzeichen 

P^W? 98/00027 



C(Fortset2ung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 


Kategorie 0 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


X 


LIU H ET AL: "OPTIMIZING KNOWLEDGE-BASED 




1,2, 




SYSTEM DESIGN" 


4-12,20 




PROCEEDINGS OF THE CONFERENCE ON 




ARTIFICIAL INTELLIGENCE APPLICATIO, MIAMI 






DCAPU CCD Oyl OO Irtrtl 

BtALH, rto. ^4 - Zo, 1991, 






Bd. VOL. 1, Nr. CONF. 7, 24.Februar 1991, 






INSTITUTE OF ELECTRICAL AND ELECTRONICS 






ENGINEERS, 






Seiten 269-274, XP000298935 




A 


siehe das ganze Dokument 

— 


13-19 


X 


DIOGO J M B ET AL: "DYNAMIC PLANNING 


1,20 




MODEL FOR URBAN TELEPHONE NETWORKS AND ITS 




ADDI TPATTAMC" 

Ar r L1LA 1 lUNo 






IEE PROCEEDINGS I. SOLID- STATE & ELECTRON 






DEVICES, 






Bd. 136, Nr. 4, PART I, August 1989, 






Seiten 283-290, XP000046416 




A 


siehe das ganze Dokument 


2-19 


X 


— 

J. GRASSIN: "OPTIMALISATION DES RESEAUX 


1,4,20 




nr TDMilciyiTOCTnui r\ r~ nAMMrrc a f toi ir-n inr 

Ut 1 KANbrllbMUN ut DONNEES A STRUCTURE 




MULTIPOINT, programme REMU" 






ANNALES DE TELECOMMUNICATION, 






Bd. 27, Nr. 1/2, 1972, 






Seiten 11-18, XP002067007 




A 


siehe das ganze Dokument 


2,3,5-19 


A 


CRAVEIRINHA J ET AL: "A SURVEY OF 


1-20 




APPLICATIONS OF MATHEMATICAL PROGRAMMING 






TO CIRCUIT-SWITCHED NETWORK PLANNING 






PROBLEMS" 






EUROPEAN TRANSACTIONS ON 






TCI rr ammii m t A t t f\ hi o Akin nn *Trn 

1 tLLCOMMUNICATIONS AND RELATED 






TECHNOLOGIES, 






Bd. 3, Nr. 5, 1. September 1992, 






Seiten 499-515, XP000315368 






siehe Seite 506, Spalte 1, Absatz 3.3 - 






Spalte 2, Absatz 3.4 




A 




SCHADE L ET AL: "MODELLIERUNG , PLANUNG 


1-20 




UND OPTIMIERUNG VON 






TELEKOMMUNIKATIONSNETZEN MIT DEM 






PROGRAMMSYSTEM NETWORKS" 






NACHRICHTENTECHNIK ELEKTRONIK, 






Bd. 44, Nr. 3, l.Mai 1994, 






Seiten 33-37, XP000494311 






siehe das ganze Dokument 






-/— 
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INTERNATIONALER 



HERCHENBERICHT 



Inte^^^^ales Aktenzetchen 

PcWp 98/00027 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* 



Bezeichnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



B.S. LIFSHITS ET AL. : "DETERMINING THE 
LOCATION OF EXCHANGES AND TOLL CENTERS OF 
AN URBAN TELEPHONE NETWORK WITH AID OF A 
COMPUTER" 

TELECOMMUNICATIONS AND RADIO ENGINEERING, 
Bd. 27/28, Nr. 8, 1. August 1973, 
XP002067008 

siehe das ganze Dokument 



1-20 
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J&2> 

PATENT COOPERATION T|^\TY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



09/341232 



r>^\ r z3^ 



Applicant's or agent's fileTreference 
GE/fa 56785WO 


„ 0 rr> . riIC ,„ v ^t..^.. See Notification of Transmittal of International 
FOR FURTHER ACTION n .- - n 0 _ /n nPT(mr A , . . ^ 

Preliminary Examination Report (Form PCT/IPEA/4 6) 


International application Np. 

PCT/EP98/00027 


International filing date {day/ month/year) 
05 January 1998 (05.01.1998) 


Priority date {day/ mom ft/year) 

06 January 1997 (06.01.1997) 


International Patent Classification (IPC) or national classification and IPC 
H04Q 3/00 


Applicant 

DETELINE DEUTSCHE TELEKOM KOMMUNIKATIONSNETZE GMBH 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 

El 



sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



11 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


123 


II 


□ 


III 


IEI 


IV 


□ 


V 




VI 


□ 


VII 


la 


VIII 


i*i 



Date of submission of the demand 

02 June 1998 (02.06.1998) 


Date of completion of this report 

13 April 1999(13.04.1999) 


Name and mailing address of the IPEA/EP 
European Patent Office 
D-80298 Munich, Germany 

Facsimile No. 49-89-2399-4465 


Authorized officer 
Telephone No. 49-89-2399-0 



Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/EP98/00027 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

j | the international application as originally filed. 

j^j the description, pages 1*18 ? as originally filed. 

pages , filed with the demand, 

pages , filed with the letter of > 

pages . filed with the letter of • 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-20 



, as originally filed, 
as amended under Article 19, 

filed with the demand, 
filed with the letter of 
filed with the letter of 



25 February 1999 (25.02.1999) 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/8-8/8 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
filed with the letter of 



2. The amendments have resulted in the cancellation of: 

| 1 the description, pages 

| [ the claims, Nos. 



| | the drawings, sheets/fig 



3 I 1 This report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application N'o. 

PCT/EP98/00027 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non obvious), or to be 
industrially applicable have not been examined in respect of: 

| [ the entire international application. 

claims Nos. 20 

because: 



^ the said international application, or the said claims Nos. 20 



relate to the following subject matter which does not require an international preliminary examination (specify): 



□ the description, claims or drawings (indicate particular elements below) or said claims Nos. 
are so unclear that no meaningfulopinion could be formed (specify): 



□ the claims, or said claims Nos. are so inadequately supported 
by the description that no meaningful opinion could be formed. 

| | no international search report has been established for said claims Nos. . 



Form PCT/IPEA/409 (Box III) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



"rnational application No. 
PCT/EP 98/00027 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not suf ficient) 
Continuation of: III 



The subject matter of Claim 20 relates to the 
application of a method as per one of Claims 1-19 
in a computer program. According to PCT Rule 
67.1(vi), the Examining Authority is not required 
to examine subject matter that concerns computer 
programs . 



Form PCT/IPEA/409 (Supplemental Box) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



iternational application No. 
PCT/EP 98/00027 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-19 



1-19 



1-19 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

1. Reference is made to the following documents: 

Dl = DIOGO J M B ET AL . : "DYNAMIC PLANNING MODEL 

FOR URBAN TELEPHONE NETWORKS AND ITS 
APPLICATIONS", IEE PROCEEDINGS I. SOLID- 
STATE & ELECTRON DEVICES, Vol. 136, No. 4, 
Part I, August 1989, pages 283-290, 
XP000046416 

D2 = JEREB L ET AL.: "PLANET: A TOOL FOR 

TELECOMMUNICATION NETWORK PLANNING AND ITS 
APPLICATIONS IN HUNGARY" IEEE JOURNAL ON 
SELECTED AREAS IN COMMUNICATIONS, Vol. 12, 
No. 7, September 1, 1994, pages 1261-1271, 
XP000465781 

D3 = LIU H ET AL.: "OPTIMIZING KNOWLEDGE-BASED 

SYSTEM DESIGN", PROCEEDINGS OF THE 
CONFERENCE ON ARTIFICIAL INTELLIGENCE 
APPLICATIONS, Miami Beach, February 24-28, 
1991, Vol. 1. No. CONF. 7, February 24, 
1991, INSTITUTE OF ELECTRICAL AND 
ELECTRONICS ENGINEERS, pages 269-274, 
XP000298935 



Form PCT/IPEA/409 (Box V) (January 1994) 



nternational application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT pcT / £p 9 g/ 0 0027 



D4 = J. GRASSIN: "OPTIMALISATION DES RESEAUX DE 

TRANSMISSION DE DONNEES A STRUCTURE 
MULITPOINT, programme REMU", ANNALES DE 
TELECOMMUNICATION, Vol. 27, No. 1/2, 1972, 
pages 11-18, XP002067007 

2a. Claim 1 concerns a method for producing a 

telecommunication, water supply, remote heat supply 
or electrical network. Methods for producing 
telecommunication networks are known from the prior 
art . 

Document Dl, which is regarded as prior art relative 
to Claim 1, discloses a method for optimising the 
network configuration of local telephone networks. 
The number and placement of the exchanges is 
optimised on the basis of predicted numbers of 
subscribers. In addition, partially heuristic 
methods are used in an attempt to minimise network 
costs. For this purpose, cost functions for the 
circuits and exchanges are used. The actual 
topography of the area to be supplied is not taken 
into consideration . 

Document D2 discloses a method for the network 
planning of a telecommunications network. The 
method concerns the planning of connection networks 
(trunk networks, inter urban networks) which contain 
more than one main distribution node but no (end) 
consumer. Consequently, the topology of the planned 
network is not like a tree either. The disclosed 
method pertains to network planning, in particular 
to the topological optimisation of said networks, 
without including in the planning the topographical 
details of the area to be supplied. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



iternational application No. 
PCT/EP 98/00027 



Document D3 discloses the optimisation of the layout 
of an AI (artificial intelligence) system and 
application in the network optimisation of an access 
network. The access network is represented by means 
of the relations and instances of objects. 



D4 discloses a method for the computer-supported 
optimisation of communication networks. Only tree- 
like networks are firstly taken into consideration 
during the optimisation, said networks being 
characterised by the number of exchanges (CTI), the 
capacity and quality of the transmission lines, and 
the arrangement of the end terminals and their 
traffic flows. The network to be optimised is 
represented as a graph; the actual topography of the 
area to be supplied is not, however, taken into 
consideration . 

The method as per Claim 1 differs from the method 
known from Dl in that the actual topography of the 
area to be supplied, in particular that of street 
sections and network connection paths, is taken into 
account when generating a graph that represents the 
network. 

Such a method which takes into account the actual 
topography of the area to be supplied is neither 
disclosed nor suggested by the other search report 
citations, D2 to D4 . 



The subject matter of Claim 1 is therefore 
considered novel and inventive (PCT Article 33(2) 
and (3)). The subject matter of Claim 1 is likewise 
industrially applicable . 



Form PCT/IPEA/409 (Box V) (January 1994) 



international application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT pcT / Ep gg/00027 



b. Dependent Claims 2 to 19 concern advantageous 

developments of the subject matter of Claim 1 and 
therefore likewise meet the novelty, inventive step 
and industrial applicability requirements to which 
they are subject. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Wrcrnational application No. 
PCT/EP 98/00027 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

Documents Dl and D2 are not cited in the 
description and the relevant prior art contained 
therein is not briefly outlined ( PCT Rule 
5.1(a) (ii) ) . 

The reference signs in Claim 11 are not placed 
between parentheses. 



Form PCT/IPE A/409 (Box VII) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 98/00027 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

1. Claims 1, 4, 14 and 16 are unclear for the following 
reasons (PCT Article 6) : 

a. In Claim 1, it is unclear what is meant by a "method 
for producing produced by the following method:". 
It is also unclear what is meant by "the access 
network", since an access network has not yet been 
introduced. 

b. The expression "the most economical" (cf . Claim 4, 
page 20) is unclear, since the criteria according to 
which a connection path is considered the most 
economical are not indicated. 

c. It appears that in Claim 14, page 8, step o) should 
read "repeat steps f) to n) provided that...". In the 
same claim, page 7, last line of the penultimate 
paragraph, it is unclear what is meant by "continue 
with step 1) . 

d. The reference to Claims 13 and 14 in Claim 16 
renders the claim unclear, since the method step Vs) 
is not mentioned until Claim 15. 



Form PCT/IPEA/409 (Box VIII) (January 1994) 



Per Telef 



PCT 

Antrag 

Der Unterzeichnete beantragt, dafi die vorfiegende 
Internationale Anmeldung nach dem Vertrag uber die 
Internationale Zusammenarbeit auf dem Gebiet des 
Patentwesens behandelt wird. 


Internationales Aktenzeichen 


Internationales Anmeldedatum 


Name des Anmeldeamtes und „PCT International Application" 




Aktenzeichen des Anmelders: GE/fa 56785WO 


Bezeichnung der Erfindung 

Vmfulnun zui Eizeuyuny eiues IMctzc3 A1 € Ttfab Fo /€ £;(Z x^^/ 4 " r7>C ' 


Anmelder 


DeTeLine 


| — j Diese Person ist gleichzeitig 
Erfinder 


Deutsche Telekom Kommunikationsnetze GmbH 


Telefonnr.: 


Kapuzinerstrafce 13 


Telefaxnr.: 


D-53111 Bonn (DE) 


Fernschreiber: 


Staatsangehorigkeit: DE 


Sitz Oder Wohnsitz: DE 


Diese Person ist Anmelder fur r—j aile Bestimmungs- |^ alle Bestimmungsstaaten m'rt j— | nur fur die USA 

staaten Ausnahme USA 


Weitere Anmelder und/oder Erfinder 


ERNST Volker 


Diese Person ist 


Berliner Str. 96 


| — | nur Anmelder 


D-42929 Wermelskirchen (DE) 


j^j Anmelder und Erfinder 




| — j nur Erfinder 


Staatsangehorigkeit: DE 


Sitz oder Wohnsitz: DE 


Diese Person ist Anmelder fur r~j alle Bestimmungs- r~j alle Bestimmungsstaaten mit nur fur die USA 

staaten Ausnahme USA 


j^j Weitere Anmelder und/oder Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Anwalt oder gemeinsamer Vertreter; Zustellanschrift 


Die folgende Person wird hiermit bestellt/ist bestellt worden, um fur den (die) 

Anmelder vor den zustSndigen international en Behorden in folgender Eigenschaft zu handeln: Anwalt 


Lenzing, Andreas 


Telefonnr.: 021-914600 


Schumannstr.97- 99 


Telefaxnr.: 021 1 -91 46060 


D 40237 Dusseldorf (DE) 


Fernschreiber: 



o 


• 


Weitere Anmelder und/oder weitere Erfinder 


WERTHER Bidrn 


Diese Person ist 


D/imorctr *J *J Q 

rxomersir. ooo 


i r nnr AnmplHpr 


D-53117Bonn(DE) 


|^ Anmelder und Erfinder 


Staatsangehorigkeit: DE 


Sitz Oder Wohnsitz: DE 


Diese Person ist Anmelder fur: j—j a!le Bestimmungs- 

staaten 


j — j alle Bestimmungsstaaten mit £gj nur fur die USA 
' Ausnahme USA 


Weitere Anmelder und/oder weitere Erfinder 


WERTHER Manfred 


Diese Person ist 


Dorfstr. 32 


j — j nur Anmelder 


D-24358 Ascheffel (DE) 


Anmelder und Erfinder 


Staatsangehorigkeit:. DE 


Sitz Oder Wohnsitz: DE 


Diese Person ist Anmelder fun r—j alle Bestimmungs- 

staaten 


| — | alle Bestimmungsstaaten mit nur fur die USA 
Ausnahme USA 


Weitere Anmelder und/oder weitere Erfinder 


WILLE Frank 


Diese Person ist 


St. Josephstr. 1 


| — | nur Anmelder 


D-53349 Mechernich (DE) 


Anmelder und Erfinder 


Staatsangehorigkeit: DE 


Sitz Oder Wohnsitz: DE 


Diese Person ist Anmelder fur r~j alle Bestimmungs- 

staaten 


| — j alle Bestimmungsstaaten mit nur fur die USA 
Ausnahme USA 


Weitere Anmelder und/oder weitere Erfinder 


ZGOLL Roman-Emanuel 


Diese Person ist 


Beethovenstr. 39 


j— j nur Anmelder 


D-53340 Meckenheim (DE) 


Anmelder und Erfinder 


Staatsangehorigkeit: DE 


Sitz Oder Wohnsitz: DE 


Diese Person ist Anmelder fur: |—j alle Bestimmungs- 

staaten 


j — j alle Bestimmungsstaaten mit nur fur die USA 
Ausnahme USA 
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Bestimmung von Staaten 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hiermit vorgenommen: 



13 AP ARIPO-Patent: KE Kenia, MW Malawi, SD Sudan, SZ Swaziland und jeden weiteren Staat, der 
Vertragsstaat des Harare-Protokods und des PCT ist 

13 EP Europaisches Patent AT Osterreich, BE Beigien, CH und LI Schweiz und Liechtenstein, 

DE Deutschland, DK DSnemark, ES Spanien, Fl Finnland, FR Frankreich, GB Vereinigtes Konigreich, 
GR Griechenland, IE Irland, IT Italien, LU Luxemburg, MC Monaco, 
NL Niederlande, PT Portugal, SE Schweden und jeder weitere Staat, der Vertragsstaat des 
Europaischen Patentubereinkommens und des PCT ist. 

[3 OA OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cdte 

d'lvoire, CM Kamerun, GAGabun, GN Guinea, ML Mali, MR Mauretanien, NE Niger, SN Senegal, 
TD Tschad, TG Togo und jeder weitere Staat, der Vertragsstaat des OAPI und des PCT ist 

C3 EA Eurasisches Patentabkommen: RU Russische Federation, Turkmenistan, Aserbaidschan, Kirgisien und 
jeder weitere Staat, der Vertragsstaat des Europaischen Patentubereinkommens und des PCT ist. 



Nationales Patent 










13 
13 


AM 




Armenien 


13 


MD 


Republik Moldau 


AT 




Osterreich 


13 


MG 


Madagaskar 


13 


AU 




Australien 


13 


MN 


Mongolei 


13 


BB 




Barbados 


13 


MW 


Malawi 


13\ 


BG 




Bulgarien 


[3 


MX 


Mexiko 


13 


BR 




Brasiiien 


ia 


NL 


Niederlande 




BY 




Belarus 


[3 


NO 


Norwegen 


E3 


CA 




Kanada 


[3 


NZ 


Neuseeland 


3 


CH und LI 


Schweiz und Liechtenstein 


EX 


PL 


Polen 


13" 


CN 




China 


!3 

!3X 


PT 


Portugal 


(3^ 


CZ 




Tschechische Republik 


RO 


Rumanien 


13 


DE 




Deutschland 




RU 


Russische Federation 


13 


DK 




Danemark 


13 


SD 


Sudan 


13 


EE 




Estland 


13 


SE 


Schweden 


13 
12 


ES 




Spanien 


13>: 


SG 


Singapur 


Fl 




Finnland 


C3 


SI 


Slovenien 


!3 


GB 




Vereinigtes Konigreich 


13 X 


SK 


Slowakei 


13 


GE 




Georgien 


13 


TJ 


Tadschikistan 


13 V A 


HU 




Ungarn 


13 


TT 


Trinidad und Tobago 




JP 




Japan 


13 


UA 


Ukraine 


13 


KE 




Kenia 


(3X 


US 


Vereinigte Staaten von Amerika 


13 


KG 




Kirgisien 


. (3 


UZ 


Usbekistan 


KP 


Demokratische Volksrepublik Korea 


13 


VN 


Vietnam 


(3 


KR 




Republik Korea 


13 


IL 


Israel 


13 
13 


KZ 




Kasachstan 


13 


CU 


Kuba 


LK 




Sri Lanka 


13 


LC 


St. Lucia 


13 


LR 




Liberia 


[3K 


BH 


Bosnien-Herzegovina 


13 


LT 




Litauen 




YU 


Jugoslawien 


13 


LU 




Luxemburg 


(3 


ZW 


Zimbabwe 




LV 




Lettland 




SL 


Sierra Leone 

















Zusatzlich zu den obengenannten Bestimmungen nimmt der Anmelder nach Regel 4.9 Absatz b auch alle anderen nach dem PCT 

zulassigen Bestimmungen vor mit Ausnahme der Bestimmung von . Der Anmelder erklart, dad diese zusatzlichen 

Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusatzliche Bestimmung, die vor Ablauf von 15 Monaten ab 
dem Prioritatsdatum nicht bestatigt wurde, nach Ablauf dieser Frist als vom Anmelder zuruckgenommen gilt. 
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p ri o ritatsanspruch 



Staat 


Anmeldedatum 


Aktenzeichen 


Anmeldeamt 


Ub 


AC rt<4 OT 

(6. Januar 1997) 


A A? f\/\ A AO O 

197 00 148.3 


DPA 



















Kontrolliste 



Diese Internationale Anmeldung umfa&t: 


Dieser intemationalen Anmetdung liegen die nachstehenden Unterlagen bei: 


1 . Antra g 


4 Blatter 




2. Beschreibung 


1 8Blatter 


Blatt fur Gebuhrenberechnung (Wlfd nachgereicht!) 


3. Anspruche 


9 Blatter 




4. Zusammenfassung : 1 Blatter 




5. Zeichnungen : 8 Blatter 




Insgesamt : 40 Blatter 





Unterschrift des Anmelders Oder des Anwalts 



30.12.97 ( Dr.^X. LenzmgTPalentanw^lt ) 

ZusammenschluS Nr. 123 unc(j3r. Hase 



1 . Datum des tatsachlichen Eingangs dieser 
intemationalen Anmeldung 

3. Geandetes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerechteingegangener Unterlagen ode Zeichnungen 
zur Vervollstandigung dieser intemationalen Anmeldung: 

4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1 (2) PCT: 



2. Zeichnungen 
[ — | eingegangen: 

j — | nicht eingegangen: 



5. Vom Anmelder benannte Internationale Recherchenbehbrde: ISA/ 



6. |— j Ubermittlung des Recherchenexemplars bis 
zur 

Zahlung der Recherchengebuhr aufgeschoben 



Datum des Eingangs des Aktenexemplars 
beim Intemationalen BQro: 



INTERNATIONAL PROVISIONAL EXAMINATION 
REPORT - Supplementary Page 

International Reference. : PCT/EP98/00027 



• 



0 09/341232 

£?C Recti PCT7PT0 0 6 JUL 1999 



1. 



Cited documents: 



Dl = Diogo, J.M.B. et al : "Dynamic Planning Model for 

Urban Telephone Networks and its Applications", IEE 
Proceedings 1. Solid-State & Electron Devices, Vol. 
136, No. 4, Part 1, August 1989, pages 283-290, 
XPOO0046416 . 

D2 = Jereb, L. et al: "Planet: A Tool for 

Telecommunication Network Planning and Its 
Applications in Hungary" , IEEE Journal on Selected 
Areas in Communications, Vol. 12, No. 7, September 
1, 1994, pages 1261-1271, XPOO0465781. 

D3 = Liu, H. et al : "Optimizing Knowledge-Based System 

Design" , Proceedings of the Conference on Artificial 
Intelligence Applicatio [sic], Miami Beach, Feb. 24- 
28, 1991, Vol. 1, No. Conf. 7, February 24, 1991, 
Institute of Electrical and Electronics Engineers, 
pages 269-2 74, XPOO02 98 93 6 . 

D4 = J. Grassin: "Opt imalisat ion des Reseaux de 

Transmission de Donnees a Structure Multipoint, 
Programme Remu" , Annales de Telecommunication, Vol. 
27, No. X, 1972, pages 11 -18, XPOO2067007. 

2. Item III 

The object of Claim 20 concerns the application of a 
method according to one of Claims 1 through 19 using a 
data processing program. According to PCT Rule 67 vi) , 
the Examining Board is not obligated to examine objects 
relating to the programs of data processing system. 

3 . Item VIII 

Claims 1, 4, 14, and 16 are unclear for the following 
reasons (PCT Article 6) : 

a. In Claim 1, it is unclear what "Method for generating ... 
generated by the following method 1 means. It is also 
unclear what "the trunk network" refers to, since a trunk 
network has not yet been introduced. 

b. In Claim 4 on page 30, the expression 'the most 
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economical" is unclear, since the conditions under which 
a connecting path is the most economical are not clear. 

c) It appears that step o) of Claim 14 on page 8 should read 
"repeat steps 0 through n) until...". In the same claim, 
it is unclear what "continue with step 1) " refers to 
(next- to- the-last paragraph on page 7) . 

d. In its references to Claims 13 and 14, Claim 16 is 

unclear, because process step Vs) is not mentioned until 
Claim 15. 

4. Item V 

a) Claim 1 concerns a method for generating a 

telecommunication, water, district heating, or power 
network. Methods for generating telecommunication 
networks are known from the related art . 

Publication Dl, which is viewed as the related art 
referred to in Claim 1, describes a method for optimizing 
the expansion of local area networks. The number and 
placement of exchanges is optimized on the basis of 
forecast subscriber figures. An attempt is also made to 
minimize the network costs, in part using heuristic 
methods. The cost functions for the trunks and exchanges 
are used for this purpose. The publication does not 
consider the real topography of the area to be supplied. 

Document D2 describes a method for planning a 
telecommunication network. The method concerns the 
planning of trunk networks (inter-urban networks) that 
contain more than one main distribution node, but no 
(end) consumers. Because of this, the planned network 
does not have a tree-type topology. The described method 
applies to the planning of networks, in particular the 
optimization of their topologies, without also planning 
the topographic characteristics of the territory to be 
supplied . 

Document D3 describes a method for optimizing the design 
of an AI (artificial intelligence) system which can be 
applied to the optimization of a trunk network. The 
trunk network is represented with the help of relations 
and object instances. 

Document D4 describes a method for the computer-assisted 
optimization of communication networks. The optimization 
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initially applies only to networks with a tree structure 
that are characterized by the number of exchanges (CTI) , 
the capacity and quality of the transmission lines, as 
well as the arrangement of terminals and their traffic 
volumes. The network to be optimized is represented by a 
graph, but without taking into account the real, 
topography of the area to be supplied. 

The difference between the method according to Claim 1 
and the method known from Dl is that the former takes 
into account the real topography of the territory to be 
supplied, in particular the topography of street segments 
and cable paths, when creating a graph representing the 
network . 

A method of this type, which takes into account the real 
topography of the territory to be supplied, is not 
described in the further documents cited in the search 
report (D2 to D4 ) , nor do they make such a method 
obvious . 

The object of Claim 1 must therefore be regarded as novel 
and as having inventive merit (PCT Article 33(2) (3)) . 
The object of Claim 1 is also commercially feasible. 

b. Dependent claims 2 through 19 contain advantageous 

embodiments of the object of Claim 1 and thus also meet 
the requirements imposed upon them with regard to 
novelty, inventive merit, and commercial feasibility. 

5. Item VII 

Documents Dl and D2 are not mentioned in the description; 
the applicable related art that they contain has not been 
outlined (PCT Rule 5 . 1 (a) 1 ( ii ) ) . 

The reference numbers in Claim 11 were not placed in 
parentheses . 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 




PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
GE/fa 56785 WO 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen PrQfungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP98/00027 


Internationales Anme\6e6a\um(Tag/Monat/Jahr) 
05/01/1998 


Prioritatsdatum (Tag/Monat/Tag) 
06/01/1997 


Internationale Patentklassification (IPK) oder nationale Wassifikation und IPK 
H04Q3/00 


Anmelder 

DETELINE DEUTSCHE TELEKOM. 


.... et al. 





1 . Dieser internationale vorlaulige PrQfungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaQt insgesamt 7 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 1 1 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I H Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkert und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

BegrOndete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

VIII IS Bestimmte Bemerkungen zur internationalen Anmeldung 



II 


□ 


III 

IV 


□ 


V 




VI 


□ 


VII 




VIII 


IS 



Datum der Einreichung des Antrags 
02/06/1998 



Datum der Fer tig stel lung dieses Berichts 

1 3. 04. 99 



Name und Postanschrift der mit der internationaten vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 MUnchen 
Tel. (+49-89) 2399-0 Tx: 523656 epmu d 

Fax: (+49-89) 2399-4465 



Bevoltmachtigter Bediensteter 
von der Straten, G 

Tel. Nr. (+49-89) 2399 8994 




Formblatt PCT/IPE A/409 (Deckblatt) (Januar 1994) 




INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP98/00027 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" and sind ihm 
nicht beigefugt, weii sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-18 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 _20 eingegangen am 27/02/1 999 mit Schreiben vom 25/02/1 999 

Zeichnungen, Blatter: 

1/8-8/8 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 

III. Keine Erstellung eines Gutachtens iiber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

Folgende Teile der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als 

neu, auf erf inderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte international Anmeldung. 
H Anspruche Nr. 20. 



Begrundung: 



Formbiatt P CT/IPE A/409 <Felder i-VHI, Blatt 1) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP98/00027 



E9 Die gesamte internationale Anmeldung, bzw. die obengenannten Anspruche Nr. 20 beziehen sich auf den 
nachstehenden Gegenstand, fur den keine internationale vorlaufige Prufung durchgefuhrt werden braucht 
(genaue Angaben): 

siehe Beiblatt 

□ Die Beschreibung, die Anspruche oder die Zeichnungen (machen Sie hierzu nachstehend genaue Angaben) 
oder die obengenannten Anspruche Nr. sind so unklar, daB kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 



□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, daf3 kein sinnvolles Gutachten erstellt werden konnte. 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-19 

Nein: Anspruche 

Erlinderische Tatigkeit (ET) Ja: Anspruche 1 -1 9 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-19 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 

siehe Beiblatt 



Formblatt PCT/1 PE A/409 ^Felder l-VIII. Blatt 2) (Januar 1994) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP98/00027 
PRUFUNGSBERICHT - BEIBLATT 



1 . Es wird auf die folgenden Dokumente verwiesen: 

D1 = DIOGO J M B ET AL: "DYNAMIC PLANNING MODEL FOR URBAN 
TELEPHONE NETWORKS AND ITS APPLICATIONS" IEE 
PROCEEDINGS I. SOLID- STATE & ELECTRON DEVICES, Bd. 136, 
Nr. 4, PART I, August 1989, Seiten 283-290, XP000046416 

D2 = JEREB L ET AL: "PLANET: A TOOL FOR TELECOMMUNICATION 

NETWORK PLANNING AND ITS APPLICATIONS IN HUNGARY" IEEE 
JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, Bd. 12, Nr. 
7, I.September 1994, Seiten 1261-1271, XP000465781 

D3 = LIU H ET AL: "OPTIMIZING KNOWLEDGE-BASED SYSTEM 

DESIGN" PROCEEDINGS OF THE CONFERENCE ON ARTIFICIAL 
INTELLIGENCE APPLICATIO, MIAMI BEACH, FEB. 24 - 28, 1991, Bd. 
VOL. 1 , Nr. CONF. 7, 24.Februar 1 991 , INSTITUTE OF ELECTRICAL 
AND ELECTRONICS ENGINEERS, Seiten 269-274, XP000298935 

D4 = J. GRASSIN: "OPTIMALISATION DES RESEAUX DE 

TRANSMISSION DE DONNEES A STRUCTURE MULTIPOINT, 
programme REMU" ANNALES DE TELECOMMUNICATION, Bd. 27, 
Nr. 1/2, 1972, Seiten 11-18, XP002067007 



2. Betreffend Punkt III 

Der Gegenstand des Anspruchs 20 bezieht sich auf die Anwendung eines 
Verfahrens gemaB einem der Anspruche 1- 19 bei einem Programm fur die 
Datenverarbeitung. GemaB Regel 67 vi) PCT ist die mit der Prufung beauftragte 
Behorde nicht verpflichtet Gegenstande zu prufen, die Programme von 
Datenverarbeitungsanlagen betreffen. 



3. Betreffend Punkt VIII 

Die Anspruche 1, 4, 14 und 16 sind aus den folgenden Grunden unklar, Artikel 6 
PCT: 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA- April 1997) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/EP98/00027 



a. 



b. 



c. 



d. 

4. 
a. 



In Anspruch 1 ist unklar was mit einem "Verfahren zur Erzeugung erzeugt 

durch folgendes Verfahren:" gemeint ist. Weiterhin ist unklar, was mit "das 
Anschlufinetz" gemeint ist, da noch kein AnschluRnetz eingefuhrt wurde. 

Der Begriff "am wirtschaftlichsten", siehe Anspruch 4, Seite 30, ist unklar, da 
nicht klar ist, unter welchen Kriterien ein Verbindungsweg am wirtschaftlichsten 
ist. 

Im Anspruch 14, auf Seite 8, Schritt o) muB es scheinbar "wiederhole die Schritte 
f) bis n) solange, ..." heiGen. Im selben Anspruch auf Seite 7, vorletzter Absatz, 
letzte Zeile ist unklar, was mit "fahre mit Schritt 1) fort;" gemeint ist. 

Der Anspruch 16 ist durch seine Ruckbezuge auf die Anspruche 13 und 14 
unklar, da der Verfahrensschritt Vs) erst im Anspruch 15 erwahnt wird. 

Betreffend Punkt V 

Der Anspruch 1 betrifft ein Verfahren zur Erzeugung eines Telekommunikations-, 
Wasser-, Fernwarmeversorgungs-, oder Stromnetzes. Verfahren zur Erzeugung 
von Telekommunikationsnetzen sind aus dem Stand der Technik bekannt. 

Druckschrift D1, die als Stand der Technik bezuglich Anspruch 1 angesehen wird, 
offenbart ein Verfahren zur Optimierung des Netzausbaus fur Ortsnetze. Auf der 
Basis prognostizierter Teilnehmerzahlen wird die Anzahl und Plazierung von 
Vermittlungsstellen optimiert. Es wird auBerdem mit teilweise heuristischen 
Verfahren versucht die Netzkosten zu minimieren. Dabei werden 
Kostenfunktionen fur die Leitungen und die Vermittlungsstellen eingesetzt. Die 
reale Topographie des zu versorgenden Bereiches wird nicht berucksichtigt. 

Das Dokument D2 offenbart ein Verfahren zur Netzplanung eines 
Telekommunikationsnetzes. Das Verfahren betrifft die Planung von 
Verbindungsnetzen (trunk networks, inter urban networks), die mehr als einen 
Hauptverteilerknoten aber keine (End-)Verbraucher enthalten. Die Topologie des 
geplanten Netzes ist deswegen auch nicht baumartig. Bei dem offenbarten 
Verfahren geht es urn die Planung von Netzen, insbesondere deren topologische 
Optimierung, ohne dabei die topographischen Gegebenheiten des Gebietes, das 



Formblatt PCT/Beiblatt/409 (Blatt2) <EPA-April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP98/00027 
PRUFUNGSBERICHT - BEIBLATT 



versorgt werden soil, in die Planting mit einzubeziehen. 

Das Dokument D3 offenbart die Optimierung des Entwurfs eines Kl (Kunstliche 
Intelligenz) - Systems mit einer Anwendung bei der Netzoptimierung eines 
AnschluGnetzes. Dabei wird das AnschluBnetz mithilfe von von Relationen und 
Instanzen von Objekten dargestellt. 

Dokument D4 offenbart ein Verfahren zur computergestutzten Optimierung von 
Kommunikationsnetzen. Bei der Optimierung werden zunachst nur baumartige 
Netze berucksichtigt, die durch die Zahl der Vermittlungsstellen (CTI), die 
Ubertragungsleitungen hinsichtlich Kapazitat und Qualitat sowie durch die 
Anordnung der Endgerate und ihre Verkehrswerte gekennzeichnet sind. Das zu 
optimierende Netz wird als Graph dargestellt, die reale Topographie des zu 
versorgenden Bereiches wird aber dabei nicht berucksichtigt. 

Das Verfahren gemaB Anspruch 1 unterscheidet sich von dem aus D1 
bekannten Verfahren dadurch, daf3 die reale Topographie des zu versorgenden 
Gebietes, insbesondere diejenige von StraBenabschnitten und 
Netzleitungswegen, bei der Generierung eines den Netz reprasentierenden 
Graphen berucksichtigt wird. 

Ein solches Verfahren, das die reale Topographie des zu versorgenden Gebietes 
berucksicht, ist aus den weiteren im Recherchenbericht genannten Dokumenten 
D2 bis D4 nicht zu entnehmen und wird durch sie auch nicht nahegelegt. 

Der Gegenstand des Anspruchs 1 ist folglich als neu und erfinderisch 
anzusehen, Artikel 33 (2) (3) PCT. Der Gegenstand des Anspruchs 1 ist ebenfalls 
gewerblich anwendbar. 

b. Die abhangigen Anspriiche 2 bis 19 beinhalten vorteilhafte Weiterbildungen des 
Gegenstandes des Anspruchs 1 und erfullen somit ebenfalls die an sie zu 
stellenden Anforderungen bezuglich Neuheit, erfinderischer Tatigkeit und 
gewerblicher Anwendbarkeit. 
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5. Betreffend Punkt VII 

Die Dokumente D1 und D2 sind nicht in der Beschreibung genannt worden; der 
darin enthaltene einschlagige Stand der Technik ist nicht umrissen worden, Regel 
5.1(a)(ii) PCT. 

Die Referenzzeichen im Anspruch 11 sind nicht in Klammern gesetzt worden. 
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Patentanspruche 

Verfahren zur Erzeugung eines Telekommunikations-, Wasser-, 
Fernwarmeversorgungs- oder Stromnetzes, das innerhalb eines 
zu versorgenden Gebietes ansassige Verbraucher rait einem 
Hauptverteilerknoten verbindet, erzeugt durch folgendes 
Verfahren: 

Erstellen eines Planes des Netzes nach folgenden 
Verf ahrensschritten : 

I) Generierung eines das Anschlufinetz reprasentierenden 

Graphen (G) bestehend aus Kanten (14) und Knoten (15), 
wobei die Kanten des Graphen alle Verbindungswege des 
Netzes reprasentieren und sich die Lange und Richtung 
der Kanten aus der realen Topographie von Strafien- 
abschnitten und vorgebbaren Netzleitungswegen des 
mittels des Netzes zu versorgenden Gebietes ergibt, 
und die Knoten Kreuzungspunkte der Strafien und/oder 
Netzleitungswege reprasentieren. 

II) Zuordnung der Verbraucher (3) zum Graphen (G) , wobei 

jeder Verbraucher durch eine Verbraucherkante (16) mit 
der nachstliegenden Kante (14) oder dem nachst- 
liegenden Knoten (15) des Graphen (G) verbunden wird. 

Ill) Generierung eines Baumes (Ba) durch Streichung nicht 
benotigter Kanten (14) aus dem Graphen, derart, dafl 
zwischen dem Hauptverteilerknoten (7) und jedem 
Verbraucher (3) nur genau eine Verbindung zusammen- 
gesetzt aus Verbraucherkanten (16), Kanten (14) und 
Knoten (15) des Baumes (Ba) besteht. 
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IV) Bestimmung der Beia stung "der Kanten "( 14 ) ^ Ties Baumes° 
(Ba) entsprechend der den einzelnen Verbrauchern (3) 
vorgegebenen Bediirfnisse und Anf orderungen. 

B) Einrichtung des Netzes nach dem entworfenen Plan. 

2. Verfahren nach Anspruch 1, dadurch 
gekennzeich.net,. dafi in einem sich 
anschlieBenden funften Verf ahrensschritt V die Abgrenzung 
von Bereichen, sowie die Dimensionierung und Auswahl einer 
einzusetzenden Technologie, insbesondere hinsichtlich eines 
zu verlegenden Kabels oder einer Leitung, fur jede Kante 
(14), Verbraucherkante (16) und Kndten (15) des Baumes (Ba) 
aufgrund der in den Verf ahrensschritten I-IV berechneten 
Belastungen (21) der Kante (14) erfolgt. 

3. Verfahren nach Anspruch 2, dadurch 
gekennzeichnet, dafi im Verf ahrensschritt II 
die nachstliegende Kante (14) des Graphen (G) an der 
Verbindungsstelle zwischen nachstliegender Kante (14) und 
Verbraucherkante (16) in zwei Kanten (14a) geteilt wird, 
und die Verbindungsstelle einen neuen Knoten (15a) bildet. 

4. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, dafi der 
Baum (Ba) im Verf ahrensschritt III wie folgt erzeugbar ist: 

a) Bestimmen des Verbrauchers (3), dessen Verbindungsweg zum 
Hauptverteilerknoten (7) entlang des Graphen (G) im 
Vergleich zu den verbleibenden Verbrauchern die geringsten 
Bereitstellungskosten verursacht; der gefundene Verbraucher 
(3), sowie die Kanten (14) und Knoten (15), welche den 
Verbindungsweg bilden, werden markiert; 



b) Als nachstes wird der Verbraucher (3) aus der Menge der 
noch nicht markierten Verbraucher (3) bestimmt, dessen 
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Verbindungsweg zum Hauptverteiierknoten uhcer , ' , ' 
Beriicksichtigung schon markierter Kanten (14) und Knoten 
(15) der bisher schon markierten Verbindungswege am 
wirtschaf tlichsten ist; dieser Verbraucher (3) , sowie die 
Kanten (14) und Knoten (15), die diesen Verbindungsweg 
bilden, werden markiert; 

c) Schritt b) wird.solange wiederholt, bis alle Verbraucher 
(3) markiert sind; 

d) Alle Kanten (14) und Knoten (15) des Graphen (G) , die nicht 
markiert sind werden aus dem Graphen (G) eliminiert. 

5. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, dafi die 
Daten der realen Topographie der Strafienabschnitte und 

. vorgebbaren Netzleitungswege (5) des mittels des Netzes zu 
versorgenden Gebiets (1) in einer ersten Datenbank 
abgespeichert sind, und daJi die Daten der Verbraucher (3) 
in einer zweiten Datenbank abgespeichert sind, und die 
zweite Datenbank unter anderem fur jeden Verbraucher (3) 
dessen Adresse, Koordinaten des AnschluBpunktes und den 
durch das Netz zu deckenden Bedarf (4), speichert. 

6. Verfahren nach Anspruch 5, dadurch 
gekennzeichnet, dafi aus den Daten der 
beiden Datenbanken der Graph (G) und nachfolgend der Bauiti 
(Ba) generiert wird. 

7. Verfahren zur Erzeugung und Optimierung eines Netzes 
insbesondere eines Telekommunikationsnetzes nach einem der 
vorherigen Anspruche, dadurch 
gekennzeichnet, dafi jede Strafie des 
Gebietes bei der Generierung des Graphen (G) in 
Verfahrensschritt I durch zwei insbesondere parallele 
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Kanten (14) abgebildet wird, wofc>ei ! j ede Kahte " ( 1 4 ) * *e infer 
Strafienseite reprasentiert . 



8. Verfahren nach Anspruch 7, dadurch 
gekennzeichnet, dafl die Verbraucher (3) 
mittels Ubertragungsleitungen verschiedenen Typs, z.B. 
Kupf erleitung bzw. Kupf erdoppeladern (CuDA) oder Glasfaser 
an den Hauptverteilerknoten (7) anschliefibar sind, und sich 
die Verbindungen durch ihre Ubertragungskapazitaten und 
maximale Reichweite voneinander unterscheiden, wobei hierzu 
Kabel mit unterschiedlicher Anzahl von Kupf erdoppeladern 
(CuDA) oder Glasfasern zur Verftigung stehen, wobei mehrere 
Verbraucher (3) mittels eines Kabels (VzK) versorgbar sind, 
derart, daB die benotigte Anzahl von Telefon- und/oder 
Da-tenubertragungsleitungen fur einen Verbraucher (3) aus 
einem an einem Verbraucher (3) vorbeif iihrenden Kabel (VzK) 
zum Verbraucher (3) herausf uhrbar sind. 

9. Verfahren nach Anspruch 7 oder 8, dadurch 
gekennzeichnet, daB die Abgrenzung von 
Bereichen, sowie die Dimensionierung und Auswahl einer 
einzusetzenden Technologie, insbesondere hinsichtlich eines 
zu verlegenden Kabels oder einer Leitung, fur jede Kante 
(14) sich in folgende Schritte unterteilt: 

a) Kapazitat von Kabelverzweigern (KVz's) und/oder die 
Reichweite der fur den KVz-Bereich einzusetzenden 
Obertragungstechnik festlegen; wobei sich insbesondere die 
Kapazitat aus der fur die KVz ' s einzusetzenden Technik 
ergibt ; 

b) Gehe zu einem Verbraucher (22), dessen Verbraucherkante 
(16) mit einem Knoten (15) in Verbindung ist, der nur genau 

mit einer weiteren Kante (14) in Verbindung ist; 
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c) Gehe von dem in Schritt' b) ' gewS'hrten* VerbtauCltS* (3M 
solange entlang der Verbraucherkanten (16), Kanten (14) und 
Knoten (15) des Baumes (Ba) in Richtung Vermittlungsstelle 
(7), bis eine Kante, nachfolgend Grenzkante (GK) genannt, 
erreicht wird, die an einen Knoten (15) grenzt, der mit 
einer Kante (25) in Verbindung ist, deren Belastung (21) 
die Kapazitat und/oder die Reichweite des in Schritt a) 
festgelegten KVz ' s bzw. KVz-Bereichs ubersteigt; 

d) Alle Verbraucher (3) , die uber die Grenzkante (Gk) mit der 
Vermittlungsstelle (7) in Verbindung sind, werden markiert 
und einem KVz-Unterbereich (23) zugeordnet; 

e) Wiederhole Schritte b) bis d) solange, bis alle Verbraucher 
(3) KVz-Unterbereiche (23) zugeordnet sind; 

10. Verfahren nach Anspruch 9, dadurch 
gekennzeichnet, dafl sich an 

Verf ahrensschritt e) ein Verf ahrensschritt anschliefit, in 
dem mittels eines rekursiven Verfahrens alle KVz- 
Unterbereiche (23) zu KVz-Bereichen (26) zusammengef afit 
werden, derart, dafi die Belastung (30) jedes KVz-Bereichs 
(26) die Kapazitat des in Schritt a) festgelegten KVz's 
nicht ubersteigt; Jeder Verbraucher (3) wird genau einem 
KVz-Bereich (26) zugewiesen. 

11. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, dafi im 
Verfahrensschritt Vf diejenigen KVz-Unterbereiche 23 aus 
dem Baum Ba herausgesucht werden, die mit keinem 
benachbartem KVz-Unterbereich 24, dessen Belastung kleiner 
Oder gleich grofi ist, zu einem grofieren KVz-Unterbereich 23 
zusammengef afit werden konnen. 
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12. Verfahren nach Anspruch 9 oder' 10, d a d u c h ~ 
gekennzeichnet, dafl nur die KVz- 
Unterbereiche (23) zu KVz-Bereichen (26) zusammengef aflt 
werden, die raumlich nebeneinander angeordnet sind. 

13, Verfahren nach einem der Anspruche 10 bis 12, 
dadurch gekennzeichnet, daB sich an 
Verf ahrensschritt e) folgenden Verf ahrensschritt 
anschliefien: 

f) zuerst werden alle die KVz-Unterbereiche (23) im Baum (Ba) 
gesucht, deren Belastung zusammen mit der Belastung eines 
unmittelbar angrenzenden und mit seiner Grenzkante (Gk) am 
selben Knoten (28) anliegenden, von der Belastung her 
kleiner oder gleich groflen KVz-Unterbereichs (23) , grofier 
als die in Verf ahrensschritt a) festgelegte Kapazitat des 
KVz^s ist; 

g) Sofern solche KVz-Unterbereiche (23) im Baum (Ba) 
aufgefunden werden, werden diese bis auf den kleinsten KVz- 
Unterbereich (23) zu KVz-Bereichen (26) und die 
Verfahrensschritte h) bis i) werden fur die KVz-Bereiche 
(26) dur chge f uhr t ; 

h) Die in Verf ahrensschritt g) bestimmten KVz-Bereiche (26) 
werden vom Baum (Ba) eliminiert bzw. bei der Erzeugung 
weiterer KVz-Bereiche (26) nicht mehr berucksichtigt , 
derart, daii alle mittels der Grenzkante (Gk) mit der 
Vermittlungsstelle (7) in Verbindung stehenden Verbraucher 

(3), Verbindungskanten (16), Kanten (15) und Knoten (14) 
vor dem Baum (Ba) abgeschnitten werden oder bei der 
weiteren Erzeugung der KVz-Bereiche (26) nicht 
berucksichtigt werden, und zusatzlich die Belastung (30) 
des eliminierten KVz-Bereiches (27) von der zugewiesenen 
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Belastung (21) aller dieseri mit'aer Vermictlung'sstexie 
verbindenden Kanten (14) subtrahiert wird; 

i) dafi nachfolgend gepruft wird, ob an deiu Knoten (27), 
welcher den eliminierten KVz-Bereich (27) mit der 
Vermittlungsstelle (7) verbunden . hat , noch Grenzkanten (Gk) 
von weiteren KVz-Unterbereichen (23) anliegen; Wenn keine 
weiteren Grenzkanten (Gk) anliegen, dann eliminiere den 
verbindenden Knoten (28) sowie die Kanten (14) und Knoten 
(15), die diesen mit einem nachsten Knoten (29) verbinden, 
an dem eine weitere Grenzkante (Gk) anliegt. 

14. Verfahren nach Anspruch 13, d a d u r c h 

gekennzeichnet, dafl weitere KVz-Bereiche 
(26) mittels der nachf olgenden Verf ahrensschritte erzeugbar 
sind: 

j) Suche den Knoten (28), der lediglich mit genau einer Kante 
(14) und mindestens einer Grenzkante (Gk) in Verbindung 
ist, wobei die Belastung (21) der Kante (14) von alien im 
Baum (Ba) vorhandenen bzw. noch zu berucksichtigenden 
Kanten (14) maximal ist; 

k) Ist die Summe der Belastung aller an dem gefundenen Knoten 
(28) anliegenden KVz-Unterbereiche (23) kleiner gleich der 
Kapazitat des KVz's, so werden alle diese KVz-Unterbereiche 
(23) zu einem neuen KVz-Unterbereich (23) zusammengef aBt , 
dessen Belastung gleich der Summe der Einzelbelastungen der 
zusammengefaflten KVz-Unterbereiche (23) ist; in diesem Fall 
fahre mit Schritt 1) fort; 

Ist die Summe der Belastungen aller an dem gefundenen 
Knoten (28) anliegenden KVz-Unterbereiche (23) grolier als 
die Kapazitat des KVz's, so werden diejenigen nebeneinander 
liegenden KVz-Unterbereiche (23) zu einem neuen KVz-Bereich 
(26) zusammengefafit, deren Summe von Einzelbelastungen am 
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groflten ist, jedoch kle'iner al's die KapazTtat "des K72 ' 

ist; Diese KVz-Unterbereiche (23) bzw. der neue KVz-Bereich 

(26) werden aus dem Baum (Ba) eliminiert bzw. bei der 
weiteren Erzeugung von KVz-Bereichen (26) nicht 
berucksichtigt; die Belastung (31) des eliminierten KVz- 
Bereiches (27) wird anschlieiiend von der zugewiesenen 
Belastung (21) aller diesen KVz-Bereich" (26) mit der 
Vermittlungsstelle (7) verbindenden Kanten (14) 
subtrahiert; sofern noch KVz-Unterbereiche (23) im Baum 

(Ba) vorhanden sind, gehe zu Schritt f ) , wenn nicht, gehe 
zu Schritt p) ; 

1) Die den gefundenen Knoten mit der Vermittlungsstelle (7) 
verbindende Kante (14) ist die Grenzkante (Gk) des neuen 
KVz-Unterbereichs (23) ; 

m) Liegt diese Grenzkante (Gk) an einem Knoten (15), an dem 
keine weitere Grenzkante (Gk) anliegt, so wird ausgehend 
von der Grenzkante (Gk) in Richtung der Vermittlungsstelle 
(7) der nachste Knoten (28) gesucht, an dem eine weitere 
Grenzkante (Gk) anliegt; 

n) Kann in Schritt m) kein derartiger Knoten (29) gefunden 
werden, so wird der KVz-Unterbereich (23) zu einem KVz- 
Bereich (26) ; gehe in diesem Fall zu Schritt p) ; wird ein 
derartiger Knoten (29) gefunden, wird das Verfahren bei 
Schritt o) fortgesetzt; 

o) Die Grenzkante (Gk) des KVz-Unterbereichs (23) wird mit dem 
in Schritte m) gefundenen Knoten (29) verbunden; wiederhole 
die f) bis n) solange, bis in Schritt n) zu Schritt p) 
verzweigt wird; 

p) Ende des Verfahrens zur Erzeugung der KVz-Bereiche (26) . 
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15. Verfahren nach einem der Anspruche 10 bis' 14;~ 
dadurch gekennzeichnet, daft nach 
AbschluB des Verfahrens zur Erzeugung des KVz-Bereiche, 
folgende Verf ahrensschritte durchgefiihrt werden: 

q) fur jeden KVz-Bereich ein Schwerpunkt in Abhangigkeit von 
dem Ort und dem Bedarf jedes dem KVz-Bereich zugeordneten 
Verbrauchers ermittelt wird, wobei ein Knoten des KVz- 
Bereichs den Schwerpunkt und gleichzeitig den AnschluBpunkt 
des KVz-Bereichs an ein erstellendes 
Telekommunikationsnetzes bildet ; 

r) daB jedem Schwerpunkt die Belasturig des KVz-Bereichs 
zugewiesen wird; 

s) daB ein neuer Baum erzeugt wird, derart, daB alle Knoten 
und Kanten des urspriinglich in Verfahrensschritt III 
erzeugten Baumes, die die als Knoten festgelegten 
Schwerpunkte mit der Vermittlungsstelle (7) verbinden, 
markiert werden; und anschlieBend alle nicht markierten 
Verbraucher, Verbraucherkanten, Knoten und Kanten des 
Baumes eliminiert oder fur die sich anschlielienden 
Verf ahrensschritte nicht mehr berucksichtigt werden. 

16. Verfahren nach einem der vorherigen Anspruche 13 bis 15, 
dadurch gekennzeichnet, daB vor 
Verfahrensschritt Vf) alle Verbraucher (3), deren Bedarf 

(4) grofier als die in Schritt Va) festgelegte Kapazitat des 
KVz s s ist, als jeweils ein KVz-Bereich 26 definiert werden, 
wobei diesen Verbrauchern jeweils soviel Technologie 
zugeordnet wird, dafl der Bedarf des jeweiligen Verbrauchers 
gedeckt ist, derart, daB dem Knoten (15), an den die 
Grenzkante (Gk) eines derartigen Verbrauchers (3) angrenzt, 
fur den in Verfahrensschritt Vs) zu generierenden neuen 
Baum (33) ein Bedarf zugeordnet wird, der einem mehrfachen 
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der irT Schritt Va) f estgeiegteri ''Kapazitac" entsprich-t, s^d* 
dafl der Bedarf des Verbrauchers gerade gedeckt ist, und daii 
danach dieser Verbraucher (3) aus dem Baum (Ba) eliminiert 
wird, wobei der Knoten der Schwerpunkt bzw. Ort des dem 
Verbraucher (3) zugeordneten KVz ' s ist, 

7. Verfahren zur Bestimmung der Belastung der Kanten (14) des 
Baumes (Ba) nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, daB zu 
Beginn alien Kanten (14) des Baumes (Ba) die Belastung „0" 

(Null) zugeordnet wird, und daii danach nacheinander von 
jedem Verbraucher (3) entlang der Kanten (14) und Knoten 

(15) zur Vermittlungsstelle (7) entlang gelaufen wird, und 
dabei jeder entlanggelauf enen Kante (14) der Bedarf (4) des 
Verbrauchers hinzuaddiert wird, 

8, Verfahren zur Dimensionierung der Ubertragungstechnik und 
Kabel fur die mittels des Verf ahrensschritts V gebildeten 
KVz-Bereiche (26) nach einem der Anspriiche 9 bis 17, 
dadurch gekennzeichnet, dafi 
folgende Verf ahrensschritt nacheinander durchgefuhrt 
werden: 

) alien Kanten (14) des Baumes (Ba) die Belastung ,,0" (Null) 
zugeordnet wird; 

) von jedem Verbraucher (3) entlang der Kanten (14) und Knoten 
(15) zum KVz des zum Verbraucher (3) gehorenden KVz-Bereichs 
(26) entlang gelaufen wird, und dabei jeder 

entlanggelauf enen Kante (14) der Bedarf (4) des Verbrauchers 
hinzuaddiert wird; 

) jeder Kante (14) ein Kabel zugeordnet wird, dessen Kapazitat 
gerade noch die Belastung der jeweiligen Kante (14) deckt; 
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x) jedem Knoten (15) eine JbertragUrigs^techni'K ztfg"eordn3t wtL-rd, 
die die Belastung des jeweiligen Knotens (15) deckt . 

19. Verfahren nach Anspruch 18, d a d u r c h 
gekennzeichnet, dafi nach Verf ahrensschritt 
Vs) auf den neuen Baum (33) die Verf ahrensschritte IV und 
Va) bis Vs) und u) bis x) angewendet werden, wobei in 
Schritt Va) eine andere Kapazitat und Reichweite fur die 
neu zu erzeugenden KVz-Bereiche (26) einer neuen Baumebene 
festlegbar ist. 

20. Anwendung eines Verfahrens nach einem der vorherigen 
Anspruche bei einem Programm fur die Datenverarbeitung . 
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What is claimed is 



£lethod for generating a network, in particular a 
telecommunication, water, district heating or power 
network which connects all user residing within the 
territory to be supplied to a main distribution 
node, generated by the following method: 



A) Generation of a network plan using the following 
process steps*. 



rli 



■Ul- 



I) Generation of a graph (G) representing the trunk 

network and composed of edges (14) and nodes (15) , 
with the edges of the graph (G) representing all 
transmission paths in the network, and the length 
and direction of the edges being derived from the 
real topography of the street segments and definable 
cable paths of the territory to be supplied by the 
network, and the nodes representing the 

^ intersections between the streets and/or cable 
paths ; 



II) Assignment of the users (3) to the graph (G) , with 
each user (3) is connected to the closest edge (14) 
or the closest node (15) of the graph (G) by a 
service edge (14) . 



Ill) Creation of a tree structure (Ba) by removing 

unnecessary edges (14) from the graph in such a way 
that only one connection, composed of the service 
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SUBSTITUTE CLAIMS 



# • 



edges (16), edges (14), and nodes (115) of the tree 
structure (Ba) , exists between the main distribution 
node (7) and each user (3) . 

IV) Determination of the load of the edges (14) in the 
tree structure (Ba) , depending on the needs and 
requirements defined for the individual users (3) . 

B. Generation of the network according to the drafted 
plan . 

Method according to Claim 1, characterized in that a 
subsequent fifth process step V is used to delimit 
areas and to dimension and select a technology (in 
particular with respect to a cable or a line to be 
laid) to be used for each edge (14), service edge 
(16), and node (15) of the tree structure (Ba) on 
the basis of the loads (21) of the edges (14) 
calculated in process steps I-IV. 

3. Method according to Claim 2, characterized in that 
process step 11 is used to split the closest edge 
(14) in the graph (G) into two edges (14a) at the 
junction between the closest edge (14) and the 
service edge (16) ; and the junction forms a new node 
(15a) . 

4. Method according to one of the preceding claims, 
characterized in that the tree structure (Ba) can be 
created as follows in process step III: 
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a) Determine the user (3) whose transmission path to 
the main distribution node (7) along the graph (G) 
incurs the lowest provisioning costs compared to the 
remaining users, marking the located user (3) and 
the edges (14) and nodes (I 5) that form the 
transmission path; 

b) Then select the user (3) from the number of as yet 
unmarked users (3) whose transmission path to the 
main distribution node is the most economical one, 
taking into account previously marked edges (14) and 
nodes (15) of the previously marked transmission 
paths, marking this user (3), as well as the edges 

(14) and nodes (15) that form this transmission 
path; 

c) Repeat step b) until all users (3) have been marked; 

d) Remove from the graph (G) all edges (14) and nodes 

(15) in the graph (G) which are not marked. 

5. Method according to one of the preceding claims, 
characterized in that the data of the real 
topography of the street segments and definable 
cable paths (5) in the territory (1) to be supplied 
by the network is stored in a first database, and 
the data of the users (3) is stored in a second 
database, and the second database stores, among 
other things, the address, junction coordinates and 
requirements (4) to be covered by the network for 
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each user (3 ) . 

6. Method according to Claim 5, characterized in that 
the graph (G) , followed by the tree structure (Ba) , 
is generated from the data in both databases. 

7. Method for generating and optimizing a network, in 
particular a telecommunication network, according to 
one of the preceding claims, characterized in that 
each street in the territory can be depicted in 
process step I by two, in particular, parallel, 
edges (14) during generation of the graph (G) , with 
each edge (14) representing one side of a street. 

8. Method according to Claim 7, characterized in that 
the users (3) can be connected to the main 
distribution node (7) by transmission lines of 
different types, such as copper lines or copper 
pairs (CuDA) or glass fibers, and the connections 
are distinguished from one another by their 
transmission capacities and maximum ranges, with 
cables having different numbers of copper pairs 
(CuDA) or glass fibers being provided for this 
purpose and multiple users (3) being supplied by a 
cable (VzK) in such a way that the number of 
telephone and/or data transmission lines needed for 

— 1 3k 

one user (3) can be run out from a cable (VzK) 
passing by one user (3) and leading to another user 
(3) . 
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9. Method according to Claim 7 or 8, characterized in 
that the area delimitation and the dimensioning and 
selection of the technology (in particular with 
regard to a cable or a line to be laid) to be used 
for each edge (14) is broken down into the following 
steps : 

a) Define the capacity of cable distributors (KVz) 
and/or the range of the transmission equipment to be 
used for the cable distribution area, with the 
capacity being derived, in particular, from the 
equipment to be used for the cable distributors.; 

b) Go to a user (22) whose service edge (16) is 
connected to a node (15) which is connected to only 
one further edge (14) ; 

c) Starting at the user (3) selected in step b) , follow 
the service edges (16), edges (14), and nodes (15) 
of the tree structure (Ba) in the direction of the 
exchange (7) until reaching an edge, referred to 
below as a limit edge (Gk) , which borders a node 
(15) that is connected to an edge (25) whose load 
(21) exceeds the capacity and/or the range of the 
cable distributor or cable distribution area defined 
in step a) ; 

d) Mark all users (3) that are connected to the 
exchange (7) by the limit edge (Gk) and assign them 
to a cable distribution sub-area (23) ,* 
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e) Repeat steps b) through d) until all users (3) have 
been assigned to cable distribution subareas (23). 

10. Method according to Claim 9, characterized in that 
process step e) is followed by a process step in- 
which a recursive method is used to combine all 
cable distribution sub-areas (23) into cable 
distribution areas (26) so that the load (30) of 
each cable distribution area (26) does not exceed 
the capacity of the cable distributor defined in 
step a); each user (3) is assigned to only one cable 
distribution area (26) . 

11. Method according to one of the preceding claims, 
characterized in that the cable distribution sub- 
areas 23 which cannot be combined with an adjacent 
cable distribution sub-area 24 having a smaller or 
equal load, thus forming a larger cable distribution 
sub-area 23, are selected from the tree structure Ba 
in process step Vf . 

12. Method according to Claim 9 or 10, characterized in 
that only those cable distribution subareas (23) 
which are directly adjacent to each other are 
combined into cable distribution areas (26) . 

13. Method according to one of Claims 10 through 12, 
characterized in that process step e) is followed by 
the following process steps: 



TRANSLATION OF 
SUBSTITUTE CLAIMS 



6 



f) First search the tree structure (Ba) for all cable 
distribution sub-areas (23) whose load, combined 
with the load of a directly adjacent cable 
distribution sub-area (23) which has a smaller or 
equal load and whose limit edge (Gk) borders on the 
same node (28) , is greater than the capacity derived 
in process step a) of the cable distributor; 

g) Combine any cable distribution sub-areas (23) of 
this type located in the tree structure (Ba) into 
cable distribution areas (26) , except for the 
smallest cable distribution sub-area (23), and carry 
out process steps h) and 1) for the cable 
distribution area (26) ; 

h) Remove the cable distribution areas (26) formed in 
process step g) from the tree structure (Ba) and 
ignore them while generating the remaining cable 
distribution areas (26) so that all users (3), 
service edges (16), edges (14), and nodes (15) 
connected to the exchange (7) by the limit edge (Gk) 
are separated from the tree structure (Ba) or are 
ignored when generating the remaining cable 
distribution areas (26) ; and subtract the load (30) 
of the separated cable distribution areas (27) from 
the assigned load (21) of all edges (14) connecting 
them to the exchange (7) ; 

i) Then check whether any other limit edges (Gk) of 
additional cable distribution sub-areas (23) border 
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on the node (15) that connected the separated cable 
distribution area (27) to the exchange (7) ; if no 
additional limit edges (Gk) are present, remove the 
connecting node (28) as well as the edges (14) and 
nodes (15) which connect it to the next node (29) on 
which a further limit edge (Gk) borders. 

14. Method according to Claim 13, characterized in that 
additional cable distribution areas (26) can be 
created using the following process steps: 

j) Look for the node (28) that is connected to only one 
edge (14) and at least one limit edge (Gk) , with the 
load (21) of the edge (14) being higher than all 
other edges (14) still existing or to be included in 
the tree structure (Ba) ; 

k) If the sum of the loads of all cable distribution 

sub-areas (23) adjacent to the located node (28) is 
less than or equal to the capacity of the cable 
distributor, combine all of these cable distribution 
sub-areas (23) into a new cable distribution sub- 
area (23) whose load is equal to the sum of the 
individual loads of the combined cable distribution 
sub-areas (23) ; then go on to step 1) ; 
If the sum of the loads of all cable distribution 
sub-areas (23) adjacent to the located node (28) is 
greater than the capacity of the cable distributor, 
combine those adjacent cable distribution sub-areas 
(23) whose total individual loads are the highest, 
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yet lower than the capacity of the cable 
distributor, thus forming a new cable distribution 
area (26 ) ; 

Remove this cable distribution sub-area (23) or the 
new cable distribution area (26) from the tree 
structure (Ba) , or ignore it when creating cable 
distribution areas (26); then subtract the load (31) 
of the eliminated cable distribution area (27) from 
the assigned load (21) of all edges (14) connecting 
this cable distribution area (26) to the exchange 
(7); if any cable distribution sub-areas (23) are 
still attached to the tree structure (Ba) , go to 
step f ) ; if not, go to step p) ; 

1) The edge (14) connecting the located node to the 

exchange (7) is the limit edge (Gk) of the new cable 
distribution sub-area (23); 

m) If this limit edge (Gk) is adjacent to a node (15) 
on which no further limit edges (Gk) border, look 
for the next node (28) on which another limit edge 
(Gk) borders, starting from the limit edge (Gk) and 
moving toward the exchange (7); 

n) If no nodes (29) of this type can be found in step 
m) , the cable distribution sub-area (23) becomes a 
cable distribution area (26) ; in this case, go to 
step p) ; if a node (29) of this type was found, 
proceed to step o) to continue applying the method; 
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o) Connect the limit edge (Gk) of the cable 

distribution sub-area (23) to the node (29) located 
in step m) ; repeat steps f ) through n) until step n) 
branches to step p) ; 

p) This completes the process of creating the cable 
distribution areas (26) . 

15. Method according to one of Claims 10 through 14, 
characterized in that the following process steps 
are carried out after the procedure for creating the 
cable distribution areas is completed: 

q) Determine the distribution center of each cable 

distribution area in relation to the location and 
requirements of each user assigned to the cable 
distribution area, with one node of the cable 
distribution area forming the distribution center 
and simultaneously the junction between the cable 
distribution area and the telecommunication network 
being set up; 

r) Assign the load of the cable distribution area to 
each distribution center; 

s) Create a new tree structure, marking all nodes and 
edges of the original tree structure produced in 
process step II which connect the distribution 
centers defined as nodes to the exchange (7) , and 
then remove all unmarked users, service edges, nodes 
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and edges from the tree structure or ignore them 
when performing the subsequent process steps . 

16 . Method according to one of preceding claims 13 
through 15, characterized in that all users (3) 
whose requirements (4) are greater than the cable 
distributor capacity set in step Va) are each 
defined as one cable distribution area (26) prior to 
completing process step Vf ) , with these users each 
being assigned enough technology to cover the 
requirements of that specific user, so that the node 
(15) on which the limit edge (Gk) of a user (3) of 
this type borders is assigned a requirement for the 
new tree structure (Ba) to be created in process 
step Vs) which is a multiple of the capacity defined 
in step Va) , thus just covering the requirements of 
this user, subsequently removing this user (3) from 
the tree structure (Ba) , with the node forming the 
distribution center or location of the cable 
distributor assigned to the user (3) . 

17. Method for determining the load of the edges (14) in 
the tree structure (Ba) (process step IV) according 
to one of the preceding claims, characterized in 
that a load of "0" (zero) is initially assigned to 
all edges (14) of the tree structure (Ba) , and. 
moving from one user (3) to the next along the edges 
(14) and nodes (15) in the direction of the exchange 
(7) , the requirements (4) of each user is added to 
each edge (14) traveled. 
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v) 



w) 



Method for dimensioning the transmission equipment 
and cables for the cable distribution areas (26) 
formed in process step V according to one of Claims 
9 through 17 , characterized in that the following 
process steps are completed consecutively: 

Assign a load of "O" (zero) to all edges (14) in the 
tree structure (Ba) ; 

Moving from each user (3) along the edges (I 4) and 
nodes (15) to the cable distributor of the cable 
distribution area (26) belonging to the user (3) , 
add the requirements (4) of the user to each edge 
(14) traveled; 

Assign to each edge (14) a cable whose capacity just 
covers the load of the particular edge (14); 

Assign to each node (15) a piece of transmission 
equipment which covers the load of that particular 
node (15) . 

Method according to Claim 18, characterized in that 
process steps IV and Va) to VS) and steps u) to x) 
are applied to the new tree structure (33) following 
process step Vs) , defining a different capacity and 
range for the new cable distribution areas (26) to 
be created on the new tree level in step Va) . 
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20. Application of a method according to one of the 

preceding claims using a data processing program. 

202305 
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